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Summary: In this paper a result of Latala about the tail behaviour of Gaussian 
polynomials will be discussed. Latala proved an interesting result about this 
O . problem in paper [2] . But his proof applied an incorrect statement at a crucial 

^ ! point. Hence the question may arise whether the main result of paper [2] is 

Q I valid. The goal of this paper is to settle this problem by presenting such a 

^ ' proof where the application of the erroneous statement is avoided. I discuss 

W ■ the proofs in detail even at the price of a longer text and try to give such an 

explanation that reveals the ideas behind them better than the original paper. 

1. Introduction. Formulation of the main results. 

In this paper the following problem studied in Latala's paper [2] will be revisited. 
Let us have a multilinear form 

A{ui,...,Ud) = A{d){ui,. ..,Ud) 
^, = ^ a{ii, . . . ,id)ui{ii) ■ ■ -Udiid) ^^-^"^ 

Q\ ' (ii,---,id): l<ij<nj, l<j<d 

(N 

^ I R'^^ is the Euclidean space with some prescribed dimension rij, 1 < j < d. The set of 
real numbers A{d) = A{d\ni, . . . , Ud) = {a(zi, . . . ,id), 1 < ij < Uj, 1 < j < d} are also 
^ ■ prescribed in this formula. 

Beside this, let us also have d independent standard Gaussian random vectors 
Gj = . . . , (7j(nj)) of dimension nj, I < j < d, and define with the help of 

the multilinear form (1.1) and these Gaussian random vectors the Gaussian random 
polynomial 



of order d in the space of vectors . . . , Ud) where Uj = (wj(l), . . . , Ujijij)) G -R"^^ , and 



Y{A)=Y{A{d))= Yl a(H,...,id)9i{ti)...9d{td) (1-2) 

(il,...,id): 1<^J<»^J, l<j<d 

of order d. We want to give a good estimate on the tail distribution > x) for 

all a; > under appropriate conditions on the multilinear form A{d){-) defined in (1.1). 
Naturally, it belongs to the problem to find the right conditions under which useful 
results can be proved. 

Some estimates can be proved about the tail distribution of Gaussian polynomials 
and so-called degenerate [/-statistics under the condition that their variance is bounded 
by a known constant, (see [5]), and these results are in a sense sharp. On the other hand. 
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they can be improved if we have some additional useful information about the behaviour 
of the multi-linear form (1.1). Latala proved an interesting result in this direction in 
paper [2]. He found the right conditions under which a good estimate can be given 
about the tail-distribution P(|y(A)| > x). Similar questions can be also asked about 
degenerate U -statistics, and Adamczak proved in [1] some results in this direction. But 
the essential step in the study of such problems is to find the proof (and formulation) 
of the right estimates for the tail distribution of Gaussian polynomials. The adaptation 
of such results to t/- statistics is rather a technical problem. 

Hence I restrict my attention to Latala' s work. I discuss its proof and present a 
version of it, because I found an error in paper [2] that caused serious problems for me. 
For a long time I have even doubted the validity of the main result in [2] . My problems 
were related to the proof of Theorem 3 in [2] . It was based on a backward induction 
procedure with respect to a parameter I. The induction steps when we turn from / -|- 1 
to / were explained for all parameters / > 1. But the final step when we turn from / = 1 
to Z = was not considered in the proof. Moreover, the arguments of the paper do not 
work in this case, and as a consequence the proof of Theorem 3 is invalid. At the end 
of Section 8 I discuss this problem in a remark in more detail. 

The above mentioned error seems to be crucial. I believe that not only the proof 
but even the formulation of Theorem 3 is erroneous. Since the proof of the main result 
of paper [2] depends heavily on this theorem the question arises whether this result 
holds. It demanded much work from me to clarify this problem. Finally I found a 
correct proof of the main result of paper [2] which does not apply Theorem 3 of [2]. I 
present it in this paper. Beside this I also try to explain its main ideas. 

To formulate Latala's result I introduce some notations. Let us define the linear 
functional 

A{v) = A{d,v)= ^ a{ii,...,id)v{ii,---,id) (1.3) 

^<ij<nj, l<j<d 

in the space of all real valued functions v{ii, . . . ,id) defined on the n-tuples {ii, ■ ■ ■ ,id)j 
I < ij < Uj, 1 < j < d, where the coefficients a{ii, . . . ,id) agree with those given 
in (1.1) 

Let us also introduce the class V — Vd consisting of all partitions of the set 
{1, . . . , d}. We shall define a class of finite series of functions with the help of these 
partitions, and the conditions of Latala's result will be formulated with their help. To 
avoid some repetitions in further discussions I define these quantities in a slightly more 
general form. 

Let us have a finite subset K C {1,2,...,} of the positive integers together with 
a function bxiij, j € K), 1 < ij < nj, j G K, and the numbers rij, j G K, which tell 
what values the arguments of the function Bxiij, j ^ K , 1 < j < nj, j G K) can take. 
We define with their help, similarly to the quantity A{v), the linear functional 

Bk{v) = ^ bxiij, l<ij < rij, j G K)v{ij, l<ij < nj, j G K) 

{ij,jeK): l<ij<nj, jeK 

(1.4) 
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on the space of functions v{ij, 1 < ij < rij, j e K). 

Let V{K) denote the set of all partitions of the set K, and given a partition P = 
{Ai, . . . , Ag} e V{K) of s elements together with the positive integers n-,-, j e iC, 
appearing in the definition of the sets P{K) let us define with their help the following 
set of sequences of functions {vi,V2, ■ ■ ■ ,Vs): 

Qp = 1 < «j < ^j, i e ^i), • ■■,Vsi'i'j, i <ij < rijj e Ag))-. 

. (1.5) 
v'^{ij, j e Ar) < 1 for aU 1 < r < s > 

l<ij<nj ,jeAr 

if P = {^1, . . . ,As} e V{K). Let us have a linear functional Bk{v) of the form (1.4) 
together with the coefficients ^>k(") taking part in its definition. Then we define with 
the help of the class of functions Qp defined in (1.5) the following quantity V{P,Bk) 
for all partitions P G V{K). 

V{P,BK) = V{P,bKi-)) 

= sup ^bxiij, 1 <ij <nj, j e K) J]^ Vr{ij, 1 < ij < nj, j e Ar). 

ivi,...,Vs)egp l<r<s 

(1.6) 

for a partition P = {Ai,...,^^} e V{K). In this formula the same coefficients 
bxiij, i < ij < Tij, j e K) appear as in (1.4). 

Given a partition P = {Ai, . . . , Ag} e V{K) let |P| = s denote its cardinality. In 

the remaining part of this section I restrict my attention to partitions P E Vd of the set 
{1, . . . ,d} and to the case when the linear functional A{v) defined in formula (1.3) is 
considered. In this case the quantity introduced in (1.6) will be denoted as V{P, A) = 
V(P, (a(-)). Let us define with its help the numbers 

as = as{A) = sup V{P, A) for aU 1 < s < d (1.7) 

P: PeVd,\P\=s 

The main result of Lataia we discuss in this paper can be formulated with the help of 
the quantities as, 1 < s < d, introduced in (1.7). It states the following inequalities. 

Theorem 1. The moments of the Gaussian random polynomial Y{A{d)) defined in 
formula (1-2) satisfy the inequality 

, X 2M 

E{Y{A{d))f^ < C(rf) max (M^/^) (1.8) 

\ l<s<a / 

for all d > 2 and M = 1,2,... with the quantities as defined in (1.7) and a con- 
stant C{d) depending only on the order d of the Gaussian polynomial Y{A{d)). As a 
consequence, 

PmAm > .) < C(<i)exp i min_^ (i-)'" ^ (1.9) 
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for all d>2 and a; > with some constant C{d) depending only on d. 

Remark 1. Latala's paper also contains a similar lower bound for the moments and 
probabilities in (1.8) and (1.9). These bounds state that the estimates in this formulas 
are essentially sharp, only the value of the parameter C{d) can be improved in them. 
The proof of these lower bounds is considerably simpler. Since their proof in [2] is 
correct, I shall omit their discussion. 

Remark 2. In the subsequent estimations some constants C, Ci, C{d) etc. will appear 
in different formulas. The same letter may denote different constants in different for- 
mulas. It will be important that these constants are universal, depending at least of 
the order d of the Gaussian polynomial we are considering. There will be some places 
in our discussion where the relation between constants in different formulas have to be 
investigated. The necessary considerations will be taken at these points. 

Remark 3. The dimension Uj of the Euclidean spaces R^^ where the appropriate vectors 
take their values plays no role in our considerations. It is exploited in some arguments 
that they are finite, but their value will be not important for us. At several points where 
it makes no problem I shall omit the parameters Uj from the formulas. By means of 
some limiting procedure one can get results in infinite dimensional spaces, but this will 
be not done here. 

I formulate a formally weaker version of Theorem 1 in the following Theorem lA. 
But actually, as I shall show these two results are equivalent. Since Theorem lA is 
technically simpler, this result will be proved. 

Theorem lA. Let the Gaussian polynomial Y{A{d)), d > 2, defined in (1.2) he such 
that the expressions ag, 1 < s < d, defined in (1.7) satisfy the inequality 

as = a,{A)<M-^'-^^/'^ for all 1 < s < d (1.10) 

with some positive integer M. Then 

EY{A{d)f^ < C{df^M^ (1.11) 

with a constant C{d) > depending only on the order d of the Gaussian polyno- 
mial Y{A{d)). 

Theorem lA states that if a Gaussian polynomial Y{A{d)) satisfies condition (1.10) 
then its 2M-th moment satisfies such an estimate as the 2M-th moment of a standard 
normal random variables multiplied by a constant. 

The deduction of Theorem 1 from Theorem lA. Let us consider the random variable 
Y{A{d)) and the number 2M which is the moment we consider in formula (1.8). Let 
us define with their help the constant D{M) = max {M^^~^^/'^as) and introduce 

l<s<d 

the Gaussian polynomial D{M)~^Y {A{d)) defined in formula (1.2) with coefficients 
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D{M) ^a{ii, . . . This polynomial satisfies relation (1.10), hence by Theorem lA 
relation (1.11) also holds for it. This means that EY{A{d)f^ < {C{d)D{MfM)^ 
which is equivalent to relation (1.8) in Theorem 1. 

Relation (1.9) follows from relation (1.8) in the standard way. By the Markov 
inequality P{\Y{A{d))\ > x) < x''^^ EY {A{d)f^ for arbitrary M = 1,2, . . .. Choose 

2/s 

if a; > KC{d) min ctg, where [•] denotes integer part, C{d) is 

l<a<d 



1 r 

mm 



— xxxixx Tyr^fj\ — 

l<s<d ^C'(d) a. 

the same constant which appears in (1.8), and K = K{d) is a sufiiciently large constant 
depending only on d. In this case we get from relation (1.8) that P(|y(A((i))| > x) < 
which implies relation (1.9) with the constant K'^C{d)'^ if a; > KC(d) min a^. 

l<s<d 

On the other hand, if a; < KC{d) min cts, and the constant K was chosen sufficiently 

l<s<d 

large, then the right-hand side of relation (1.9) (with the previously chosen constant 
K'^C'^{d) as the number ^C{dy in (1.9)) is larger than 1. Hence relation (1.9) holds also 
in this case. 



This paper consists of eight sections and an Appendix. In Section 2 the proof of 
Theorem lA is reduced to a result called the Basic estimate by means of a conditioning 
argument. In Section 3 this Basic estimate is proved in the special case d = 2. In 
Section 4 a result of paper [2] is recalled about the estimation of the cardinality of an 
appropriate £-net in a metric space with some nice properties. In Section 5 a result called 
the Main inequality is presented, and it is shown that the Basic estimate follows from 
it. In Section 6 two results. Lemma 6.1 and Lemma 6.2 are formulated. They provide 
a good partition of certain sets of functions which play crucial role in the proof of the 
Main inequality. The proof of these lemmas is based on some estimates formulated in 
Lemma 6.3. Lemma 6.3 together with its proof is also given in Section 6. Lemmas 6.1 
and 6.2 are proved in Section 7. Finally the Main inequality is proved in Section 8 by 
means of the results in Section 6. Since in Section 4 I apply a terminology essentially 
different from that of [2] I found better not to refer to the original proofs of the results 
presented here, but to describe them instead. This is done in the Appendix. In such a 
way I wanted to make this paper self-contained. 

The proofs of this paper apply several ideas of Paper [2] . But since the notation 
and the formulation of the results in these two works are very different, and the main 
ideas in [2] are presented in a rather hidden way I only explain which results of these 
two paper correspond to each other. 



5 



2. The application of a conditioning argument. 

In this section a conditioning argument is apphed to reduce the proof of Theorem lA 
to the verification of a result caUed the Basic estimate. 

To carry out this conditioning argument let us define the Gaussian random vector 
Yd{u) = Yd{u, A) = ^ a{ii,...,id)ui{ii) ...Ud-i{id-i)gd{id) 

l<ij<nj, l<j<d 

(2.1) 

for all vectors u = {ui, . . . ,Ud-i), uj = {uj{l), . . . ,Uj{nj)), I < j < d — 1, and a 
standard Gaussian vector Gd = {gd{H)i ■ ■ ■ ■, gd{i^d))- The coefficients a(zi,...,Zd) in 
formulas (1.1) and (2.1) are the same. Actually in formula (2.1) we took the multilinear 
form (1.1) and replaced the vector Ud by the standard normal random vector Gd in it. 

We want to estimate the moments of the random variables Y{A{d)) introduced 
in (1.2). This can be done by means of the following conditioning argument. 

E{Y{A{d)f^\gd{l) = Ud{l), . . . , Qdind) = Ud{nd)) 

(X 2M 
^ a(zi, . . . ,id)fifi(ii) . ..gd-i{id-i)ud{id] 

{ii,...,id): l<ij<nj, l<j<d 

hence 

EY{A{d)f^ = EY{A{d), M, Q) (2.2) 

with 

Y{A{d),M,Ud) 

nd 



= E 



-1 2M 



^\ XI a{ii,...,id)gi{ii)...gd-i{id-i)\ud{id) 



or in an equivalent form 
Y{A{d),M,Ud) 



2M 



= E\ X bua{ii,...,id-i)gi{ii)...gd-i{id-i] 

(ii,...,id-i): 'i-<ij<nj, l<j<d-l 



(2.3) 



with 

nd 

bua{ii,---,id-i) = XI a{.h,---,id)ud{id), (2.4) 

where Ud = {ud{l), ■ ■ ■ , Ud{nd)) is an arbitrary vector in K^'^. 
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Next I formulate a result called the Basic estimate. Its proof will be the main 
subject of the subsequent sections. Here I prove that Theorem lA follows from it. To 
formulate the Basic estimate first I introduce the following quantity. 



= Zd{A) = sup Yd{u), 



(2.5) 



where the (Gaussian) random variables Yd{u) were defined in (2.1). Here and in the 
subsequent part of the paper denotes the unit ball in the Euclidean space i?" with 

n 

the usual Euclidean norm, i.e. = {(tt(l), . . . , u{n)): u{j)'^ < 1}. It will be shown 

with the help of the previous calculations that Theorem lA follows from the following 
result. 

Basic estimate. // the linear form A{v), d > 2, introduced in (1-3) is such that the 
quantities cug defined in (1-7) satisfy the condition (1.10) with some positive integer M , 
i.e. as = OLs{A) < M~(*~-^)/^ for all 1 < s < d, then the estimate 



EZf^ = EZd{Af^ < C 



M 



M' 



-{d-2)M 



(2.6) 



holds with a constant C = C{d) depending only on d. 



Remark. The above formulated Basic estimate is closely related to Theorem 2 in [2]. 
The main difference between them is that Theorem 2 in [2] gives an estimate only for 
the expected value EZ(i{A) of Zd{A) and not for its higher moments. Thus our result is, 
— at least formally, — sharper. But actually estimate (2.6) follows from the result of [2] 
and an important concentration inequality of Ledoux about the supremum of Gaussian 
random variables. This result will be recalled in Section 3. The reason for the present 
formulation of the Basic estimate was that I wanted to show that the so-called chaining 
argument applied in its proof also supplies the estimate (2.6) for d > 3, i.e. we do not 
need Ledoux's inequality in this case. Surprisingly, we need it just in the simplest case 
d = 2, when the proof is given by means of a simple and natural direct calculation 
instead of the chaining argument. 

We shall estimate EY{A{d))'^^ with the help of relations (2.2) and (2.3) by induc- 
tion with respect to d for all (i > 2. Let us first consider the case d — 2. 

If the linear form A{2){ui,U2) in (1.1) (with d = 2) is defined with the help of a 
set of numbers {a{i,j) 1 <i < ni, 1 < j < n2}, then we can write 



Y{A{2),M,U2) = E 



Til / n2 



Yl Zl«(^'^')«2(j) gi(i) 



1-3 (2M - 1) 







/ 


m / 


E 




\ 





2M 







j ^l(^) 









M 
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/ / \ 2\ ^ 



1-3 (2M-1) J2{J2<hj)Mj) 



(2.7) 



2M 

ni 7X2 



= 1-3 (2M-1) sup J] J]a(z,jK(z)«2(j) 

\ ui = (ui(l),...,ui(ni)): Oiie-B"! 

where U2 = ('U2(l), • • • , '"2(^2) £ -R"'^, = ('W'i(l), • • • , ui{ni)) G and denotes 

711 

the unit ball of the Euclidean space i-e. we demand that X] ^ 1- By 

i=l 

relations (2.2), (2.7), the definition of the quantity Zd{A) and the Basic estimate 

EY2{A{2))^^ < {2M)^EZ2{A{2)f^ < CM^ 

if ai{A) < 1 and a2{A) < M~-^/^, i.e. if the conditions of the Basic estimate hold for 
d = 2. Thus we have proved Theorem lA with the help of the Basic estimate in the 
case d = 2. 

In the case d > 3 Theorem lA will be proved by means of induction. During this 
induction procedure we assume that Theorem lA holds for 2 < d' < d — 1, and the 
Basic estimate holds for 2 < d' < d. 

First the expression Y(A{d), M,Ud) will be estimated. This expression, defined 
in (2.3) is the 2M-th moment of a Gaussian polynomial of order d — 1. It is defined 
similarly to Id(it) introduced in formula (2.1) only with the coefficients ^^^(h, . . . ,id-i) 
introduced in (2.4) instead of a(zi, . . . ,2^). Hence, as we shall show, they satisfy the 
following inequality. 

Y{A{d), M, Ud) < ^max (v{P, S„ J^^d^l"^)) ^ (CM)^ 

with some constant C = C{d), where V{P,Bu^) was defined in (1.6) for partitions 
P e Vd-i i-e. K = {1, . . . ,d — 1}, and the numbers (zi, . . . , id-i) introduced in (2.4) 
play the role of the coefficients 6^ (■) in formulas (1.4) and (1.6). 

Indeed, the expression max (v(P^B^')i^( \ p \ -'^)f'^Y^ equals the 2M-th moment of 

such a Gaussian polynomial which satisfies the conditions of Theorem lA with param- 
eter d — 1. Hence Theorem lA with parameter d — 1 (which holds by our induction 
hypothesis) implies the first inequality in (2.8). The second inequality of (2.8) is obvi- 
ous. 

By relations (2.2) and (2.8) 

EY{A{d)f^ <C^ EV{P,BG,f^M\''\^, 

P&Vd-i 
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where V{P, Bq^) is the random variable we get by replacing the vector by the random 
vector Gd = {gdiX)^ ■ ■ ■ i gdi'nd)) in the expression V{P,Bu^). Hence to complete the 
proof of the Theorem lA it is enough to show that under the conditions of Theorem lA 



EV{P, Bcf^ < C^M-(l^l-i)^ for all P e P({1, . . . , d - 1}) 



(2.9) 



with a constant C = C{d). This result can be proved with the help of the Basic estimate. 

To prove formula (2.9) take a partition P = {Ai, . . . ,As} G Vd-i with |P| = s 
elements. With such a choice 



V{P,Bg,) 



sup 

{vi,...,Vs)€Qp 



{ii,...,id) 



• id)Yivr{ij, j e Ar)gd{id)- (2.10) 



r=l 



In formula (2.10) the class of functions Qp where the supremum is taken is defined 
in (1.5) with the partition P we have fixed, and {gd{l), ■ ■ ■ , gdiP'd)) is an dimensional 
standard normal vector. The 2M-th moment of the right-hand side expression in (2.10) 
can be bounded by means of the Basic estimate with s + 1 = \P\ + 1 < d parameters (i.e. 
the number \P\ + 1 takes the role of the parameter d in this case) if the vectors {ij, j G 
Ar), Ar G P, are considered as one variable for all 1 < r < s. The condition of the Basic 
estimate formulated in (1.10) holds with such a choice, and we get inequality (2.9) in 
such a way. 

We have reduced the problem we want to solve to the proof of an inequality formu- 
lated in the Basic estimate, where certain moments of a supremum sup Yd (u) 

u6B"i x---xB"d.-i 

of Gaussian random variables are bounded. The random variables Yd{u) in this formula 
were defined in (2.1), and 5" denotes the unit ball in R^. In the study of such problems 
it is worth introducing the metric p{u,v) = [E{Yd{u) — Yd{v)YY/'^ on the parameter set 
of the random variables we are considering. This led to the definition of the following 
pseudometric pa in the space R^^ x ■ ■ ■ x K^'^-^. 



Pa{u, v) = Pa{{ui, Ud-l), {vi, . . . , Vd-l)) 

= [E{Yd{u)-Yd{v)f]'/' = E(E 



^ a{ii,...,id) 



(mi(h) . ■■Ud-i{id-i) - ■ ■■Vd-i{id-i))g{id) 



2\ 1/2 



(2.11) 



E 



E 



a(zi,...,Zd) 



(wi(ii) . ■ -Ud-i^id-i] 



vi{ii) ■ ■ -Vd-iiid-i)) 



2\ 1/2 



for all pairs of vectors u = (tti, . . . ,Ud-i) and v = (vi, . . . ,Vd-i), Uj G -R"^', Vj G i?"'^', 
l<j<d-l. 
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It is useful to give a different characterization of the above introduce metric p, 
For this goal let us define the pseudonorm a 



a{v) = ad{v) = ad{v{ii, . . . , id-i)) 

= J2 [ Yl a{ii,...,idM 



,id-i) 



2-1 1/2 



(2.12) 



'-l<i(j<nd l<ij<nj,l<j<d—l 



in the linear space of the functions v = v{ii, . . . , id-i), 1 < < nj, I < j < d — 1. 
Clearly, 

Pa{{ui, Ud-i), {vi, Vd-i)) = ad{ui (g) • • • Ud-i - vi (g) • • • (g) Vd-i) (2.13) 

where the function tti (g) • • • (g) Ud-i with arguments (zi, . . . , id-i), 1 < < nj for all 
1 < J < — 1 is defined as tti (g) • • • (g) Ud-i{ii, ■ ■ ■ , id-i) = ■J^i(^i) • • ■Ud-i{id-i)j ^ind 
vi (g) • • • (g) Vd-i is defined similarly. 

The above representation of the metric pa turned out to be useful. In the study of 
the Basic estimate we have to find a good e-net for certain subsets of B^^ x • • • x 5"^^-! 
with respect to the metric pa for small £ > 0. The representation of the metric pa 
by formulas (2.12) and (2.13) may help in finding good £-nets. This question will be 
discussed in detail in the subsequent sections. But before doing it I prove the Basic 
estimate together with some related results we need in our discussion in the special case 
d = 2. This case is considered separately, because the formulation of the results and 
their proof for d = 2 are slightly different from those in the general case. 

3. The proof for Gaussian polynomials of order 2. 

In this section the Basic estimate will be proved for Gaussian polynomials of order 
d = 2. It will be proved as the consequence of a more general result called the Main 
inequality in the case d = 2. A result called the Main inequality will be formulated 
in Section 5 for all dimensions d > 3. The crucial point in the proof of Theorem lA 
is the verification of this result. The Main inequality in the case d = 2 formulated in 
this section can be considered as a version of this result. But there are some differences 
between their formulation, and they must be considered separately. The Basic estimate 
for d = 2 could have been proved directly. I prove it with the help of the Main inequality 
in the case d = 2, because the latter result is also needed in the discussion of the case 
d>S. To formulate it I introduce some notations. 

Wc shall work with some expressions A{v) and Y2 which are the quantities defined 
in (1.3) and (2.1) in the special case d = 2. Let us write them down in more detail. 

These terms depend on a set of numbers A = A(2) = {a{i,j), 1 < i < ni, 1 < j < 
n2}. The first of them is the linear functional 



A{v)=A{2,v) = Y,a{i,j)v{i,j) 
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in the space of all functions v{i,j) with arguments I < i < ni, 1 < j < n2- This is the 
expression (1.3) in the case d= 2. The expression (2.1) can be written as 

y(«) = r2(«) = X;a(z,j>(z)(?2(j), 

with u — {u{l), . . . , u{ni)), where (5^2(1), • • • , 92(^12)) is a standard normal random vec- 
tor. 

Let us observe that in the case d = 2 the quantity ai{A) defined in (1.7) can be 
written as 



1/2 



ai{A)= sup ^a{i,j)v{ij)=^^a{i,jf 



(3.1) 



Let us also introduce the function 



1/2 



sup ^a{ij)u(i)v(j) 

--(v(l),...,v{n2)): X)''(i)'<l ij 
j 



for all vectors u = (tt(l), . . . , u{ni)) G R^^ . 

Let us fix some positive integer M, and define for all A'^ > the following subset 

Un = Un{M) of 

Un = UNiM) = {u= {u(l),...,u(ni)): u e B^^^ and a2iu) < 2'^ M'^/^}. (3.2) 
I formulate with the help of the above notations the following result. 
The Main inequality in the case d = 2. Let ai{A) < 1. Then the inequality 



E 



sup Y{u) 

u: uEUn 



",2(JV+A) 



M 



<(C-2^)2'™^ 



(3.3) 



holds with the sets Un defined in (3.2) for all integers N > 0, M > 1 and A > 1 with 
C = 2. 

Proof of the Main inequality in the case d = 2. This result will be proved with the help 
of the concentration inequality of Ledoux about the supremum of Gaussian random 
variables. (See [3] Theorem 7.1.) First I show that under the condition ai{A) < 1 



( 



E 



\ 



sup ^(^) 

"1 

= (w(l),...,«(ni)): ^^n(i)2<l 
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< 1. 



(3.4) 



Indeed, for all a; e f2 



sup ^a(i,j>(%(j)(a)) = 



1/2 



since the above expression takes its supremum at the value 



u{i) = 



3 



E Ea(^,iMj)(^) 

* V 3 



1/2 ' 



1 < z < m. 



Hence by the Schwarz inequality and relation (3.1) 



E 



sup Y{u) 

u=(u(l),...,u(ni)): X)«W^<1 



= E 



E 



J 

1 1/2 



< 



sup ^a{i,j)u{'i}g{j) 

\ i 

1/2 



Ej2[J2<^{i,j)g{j) 



1/2 



ai{A) < 1. 



On the other hand EY{u) = and EY{uf = a2{u)^ < 2-^^M-\ for all u e Un- 
Hence Ledoux's concentration inequality (see formula 7.4 in [3]) implies that 



P ( sup 



Y{u)-E sup Y{u) 

u£Un 



> x \ <2e 



for all a; > 0. 



The above inequality with partial integration yield for all i? > 2 that 

2fl noo 



E sup 



Y{u) - E sup Y{u) 

u£Un 

oo 



< 



I 

Jo 



/•oo 

= 4R ■ 2-2^^M-^ / x^^-^e-^'/^ dx = AR- 2-2^^M-'f^ (2i? - 2) (2i? - 4) • • • 2 
Jq 

< (2i?M-i)^2-2^^ = (2i?M-i2-2^)^. 

Relation (3.3) follows from the above inequality with the choice 2R = 2^(^+"*)M, N > 
0, M > 1, > 1, and the inequality E sup Y{u) < 1 which is a consequence of 



relation (3.4). 



u&Un 
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Proof of the Basic estimate for d — 2. Let us apply the Main inequality in the case 
d = 2 with N = and A = 1. Since the conditions of the Basic estimate for d = 2 
contain the inequality a2{A) — sup a2{u) < M~^l'^ the set Vq agrees with the unit 

ball B^^ . Hence the Schwarz inequality and relation (3.3) with the choice N = and 
A — 1 yield the estimate 







2M 




E 


sup y]a(i,i)w(i)^(j) 


< 


E 






V - 



sup ^a{i,j)u{{}g{j) 

u: u£Uo 



4M\ 



^ ^4M/2 _ 



The Basic estimate for d = 2 (with C = 16 in formula (2.6)) is proved. 



4. Estimates on the cardinality of £-nets with respect to nice metrics. 

In the Basic estimate the moments of the supremum of a class of Gaussian random 
variables are estimated. In such problems it is worth introducing a natural metric 
on the set of parameters of the random variables we are considering, by defining the 
distance of two points in the parameter space as the square root of the variance of the 
difference of the corresponding random variables. It is also useful to find such a subset 
of the parameter space with relatively small cardinality which is dense with respect to 
this metric. Such an approach leads to the formulation of the following problem. 

Given a pseudometric space {X, p) together with a subset Xq C X we want to find 
for all e > an £-net of relatively small cardinality in the space Xq with respect to the 
metric p, i.e. we want to find a set {xi, . . . , xat} C Xq with a relatively small index 
N for which ^■mm^p{xj, x) < s for all x G Xq. A good £-net can be found by solving 

the following problem. Let us define an appropriate probability measure in the space 
(X, p) and give a good lower bound on the probability p{{y: y E X, p{y,x) < e}) for 
all X E Xq and e > 0. 

Latala presented two estimates of this kind in Lemmas 1 and 2 of his paper [2]. 
In Lemma 1 that case is considered when X is the n-dimcnsional Euclidean space 
i?"^, Xq is the unit ball in this space with respect to the Euclidean metric, and the 
pseudometric p = pa is defined by means of a pseudonorm a in in the usual way, 
i.e. Pa (a;, y) — a{x — y). Lemma 2 is a multi-linear version of this result. Here the space 
X is the product of some Euclidean spaces. We embed it in the tensor product of these 
Euclidean spaces in a natural way, and the metric pa in X is defined with the help of 
a pseudonorm in this tensor product. 

Since these results play an important role in our considerations I recall them in this 
paper under the names Proposition 4.1 and Proposition 4.2. I shall apply a notation 
different from [2] , and it may be hard to compare the results formulated here with their 
original version. Hence to make this paper self-contained I present the proof of Latala's 
results in an Appendix. 
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To formulate these results some notations have to be introduced. We denote the 
unit ball in the n-dimensional Euclidean space by B^. We introduce a probability 
measure fi^^t depending on a parameter t in the Euclidean space in the following 
way. Given some number t > let /Xn,t denote the distribution of the random vector 
tG = (tgi, . . . ,tgn) in R^, where gi, . . . ,gn are independent standard normal random 
variables. 

Proposition 4.1. Let ai and oli he two pseudonorms in R^ , t > an arbitrary positive 
number, x e 5" a vector in the unit ball of R^ and G = {gi, . . . , gn) an n-dimensional 
standard normal vector. Then 

l^nAiV- y e -x)< 4Eai{tG), a2{y - x) < 4Ea2{tG)}) > ig-^/^*' 

with the above introduced probability measure Hn.t- 

Remark. In our applications it would be enough to consider a simpler version of Propo- 
sition 4.1 where only one pseudonorm ai appears. We formulated a result with two 
pseudonorm, because such a result is applied in the proof of Proposition 4.2. 

To formulate Proposition 4.2 some additional notations have to be introduced. Let 
us consider d Euclidean spaces -R^^, . . . , R^'^ of dimension n^, 1 < j < (i, their product 
i?"! X • • • X R^"^ and their tensor product R^^ ® ■ ■ ■ ® R^"^ with some pseudonorm a(-) 
on the tensor product. We give an embedding of the product R^'^ x ■ • ■ x R^'^ of these 
Euclidean spaces into their tensor product and define with its help a pseudometric in 
the product space R^^ x • • • x i?""* induced by the pseudonorm a on the tensor product 

For the sake of simpler notations we shall represent the Euclidean space R^ as the 
space of the real valued functions x = {x{l) , . . . , x{n)) on the set {1, . . . , n}, the tensor 
product R^^ ® ■ ■ ■ ® R^"^ of the Euclidean spaces i?"^ , 1 < J < c^, as the space of the 
real valued functions . . . , id), defined on the set of vectors . . . , id), 1 < < n^, 
1 < J < c?, and the product R^^ x ■ ■ ■ x R^"^ as the space of all vectors x = (xi, . . . , Xd), 
whose elements are real valued functions xj — {xj{l), . . . , Xj{nj)) on the sets {1, . . . ,nj}, 
l<j<d. 

We embed the Euclidean space R^^ x • • • x R^-^ in the tensor product R^^®- ■ •®R^'^ 
with the help of the map A{x) = A{xi, . . . , Xd) = xi<® - ■ -i^Xd from the Euclidean space 
R^^ X • • • X R^'^ into the tensor product R^^ ® ■ ■ ■ ® i?"^'*, where xi ® ■ ■ ■ Xd is defined 
for a vector x = (xi, . . . , Xd) E R^^ x ■ ■ ■ x R'^'^ by the formula xi®- ■ -^Xdiii, . . .,id) = 
xi{ii) ■ ■ ■ Xd{id) for all coordinates (ii, . . . ,id) with 1 <ij < rij, I < j < d. 

Given a pseudonorm a on the tensor product R"^^ ® • • • ® R"''^ define with its help 
the pseudometric pa in the space i?"^ x • • • x R'^'^ by the formula 

pa{{xi, . ..Xd), (yi, . . .,yd)) = a{xi (g) • • • (8)a;d - yi ® • • • ® yd) (4.1) 

for all X = {xi, . . . , Xd) e X • • • X i?"'* and y = (yi, . . . , yd) e i?""' X • • • X i?"'*. I 
shall call this pa the pseudometric induced by the pseudonorm a. 
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Let us fix some x = {xi,. . . , Xd) £ x ■ • • x B'^'^ in the product of the unit baUs 

B"-^ in R^^ , 1 < J < In Proposition 4.2 a good lower bound is given on the probabihty 
of a small neighbourhood of such a point x with respect to an appropriately defined 

probability measure. More explicitly, the probability /XmH \-nd,t{y- V G R^^ x ••• x 

R^'^1 Pa{x,y) < u) will be bounded from below for all numbers tt > with respect to 

an appropriately defined Gaussian measure //n^-j \-nd,ti where pa is the pseudometric 

in R^^ X ■ ■ ■ X K^'^ induced by a pseudonorm a in R^^ ® ■ ■ ■ ® R^'^ in the above way. 
To formulate this result some additional notations will be introduced. 

Let us consider d independent standard normal vectors Gj = ((7^ (1), ... , gj{nj)) of 

dimension nj, 1 < j < d, and for alH > let pni-\ i-n^.t denote the distribution of the 

random vector (tGi, . . . , tGa) in the space i?"^ x • • • x i?"''. Given a pseudonorm a on 
the tensor product R^^ (8) • • • (8) R^'^ of the spaces R^^ , 1 < j < d, a number t > 0, some 
set / C {1, . . . , d}, / and a vector x = {xi, . . . , Xd) £ -R"^ x • • • x i?""* we define the 
quantity 

Wf (a, t) = Ea{zi <Si ■ ■ ■ <Si Zd) where Zj = Xj ii j ^ I and Zj = tGj if j E I (4.2) 

with the previously defined function zi <Si ■ • ■ <^ Zd G R^^ (8) • • • (8) R^'^ for {zi, . . . ,Zd) G 
i?"'! X • • • X i?"''. In words, we take the function a{xi (8) • • -^a^d), replace the coordinates 
Xj G R^^ by tGj G R^^ for the indices j G /, and take the expected value of the random 
variable obtained in such a way. With the help of the above quantities we can formulate 
Proposition 4.2. 

Proposition 4.2. Let us have a pseudometric in the product R^^ x ■ ■ ■ x R^"^ of 
some Euclidean spaces R^\ ^ ^ j ^ d, induced by a pseudonorm a in their tensor 
product R^^ (8) • • • <8) -R"""* . Fix some vector x — {xi, . . . , Xd) G B^^ x • • • x B^'^, in the 
product of the unit balls 5"^ in R^^ , i < j < d. The following inequality holds for such 
a vector x and an arbitrary number t > 0. 

Pn,+.-+n„t ( L: y G i?"^ X • • • X po,{x,y) < Yl Wfia,4t) > 

(4.3) 

with the Gaussian probability measure pni-\ \-nd,t defined above. 

The following corollary of Proposition 4.2 is important for us. 

Corollary of Proposition 4.2. Let us have a pseudometric pa in R^^ x • • • x i?"'' 
induced by a pseudonorm a in the tensor product R^^ <S>- ■ ■<S>R^''' of the Euclidean spaces 
R^^ , 1 < i < c?- Let D C B"^^ X ■ ■ ■ X S"'<* be a subset of the product of the unit balls 
B^^ , 1 < j < d that has the following property: Wj{a, At) < u with some 

7C{l,...,d},/7^0 

fixed numbers < t < 1 and tt > for all x & D. 

Then there is a constant C > depending only on the parameter d such that the set 
D has a 2u-net of cardinality e^/* with respect to the pseudometric pa- In more detail 
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this means that there is a set {x^^\ . . . , x^^^} C D with cardinality N < e^/* such that 
min Po,(x,x^^^) < 2u for all x E D. 

Proof of the Corollary. Let us construct a sequence e D, 1 < 

j < in the following way. Let us choose first a point x*-^-* G -D in an arbitrary way. If 
the points x^^\ . . . , x^^^ are already chosen, and there are some points x ^ D such that 
Pa{x,x^P^) > 2u for all 1 < p < J, then we choose an arbitrary point x E D with this 
property as x^^'^^^ . If there is no such point, then we finish our procedure at the j-th. step. 
Let be the number of points x^^^ that we could choose in such a way. Observe that 
the sets Uj = {y: y E R^^ x ■ ■ ■ x i?"''^, Pa{y, x^^^) < u}, 1 < j < N, are disjoint, because 
Pc.{xj,Xj>) > 2u for all 1 < jj' < iV, j ^ j' . Beside this, pr.^+...+n^4Uj) > 2-^e-'^/2*' 
by Proposition 4.2 for aU 1 < j < A^. Hence < < e'^/*^ Beside this, the 

set {x^^\ . . . , x^^^} is a 2tt-net in D, because if there were a point x E D such that 
mm Pq, {x,x^^^) > 2u then we would not finish our procedure at the 7V-th step. 

Remark. In the proof of the above corollary we applied a rather standard method, well- 
known in the literature. In general applications of a result similar to Proposition 4.2 
the cardinality of a good e-net of the set B^^ x ■ ■ ■ x B"^"^ is bounded. Here a slightly 
more general result was proved. This corollary gave an estimate about the cardinality 
of a good £-net of an arbitrary set D C B"^^ x • • • x B^"^ . For some sets D with nice 
properties it provides a much better bound for the cardinality of a good £-net in D than 
for the cardinality of a good e-net in B^^ x • • • x B^'^. This observation will be exploited 
in our further considerations. 

In formula (2.11) we defined a pseudometric pa in the product R^^ x • • • x R^"^-^ 
of the Euclidean spaces i?"^ , 1 < j <n and in formula (2.12) a pscudonorm a in their 
tensor product R^^ ®- ■ ■®R'^'^-^ . A comparison of formulas (2.13) and (4.1) shows that 
Proposition 4.2 and its corollary can be applied (with parameter d — 1) for the metric 
Pa and norm a defined in (2.11) and (2.12). This fact plays an important role in the 
proof of the Basic estimate. 
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5. The Main inequality. 

In this section I formulate a resuh that I caU the Main inequahty and show that the 
Basic estimate and in such a way Theorem 1 foUows from it. This result is a weaker 
version of an inductive statement formulated in the proof of Theorem 3 in [2]. I had to 
formulate such a weaker statement because the corresponding result in [2] seems to be 
incorrect. 

Let us fix the parameter d > 3. We shall define appropriate classes U{r, N) de- 
pending on two parameters N and r which consist of finite subsets of R'^^ x • • • x R^'^-^ 
with some nice properties. In the Main inequality we give an estimate on the moments 

of the random variables sup \Xd{u) — Yci{u')] for the sets U e W(r, N)^ where Yd(tt) 

ueu, u'eu 

with parameter u e R^^ x • • • x R^d.-i [g ^j^^ Gaussian random variable defined in (2.1). 
To define these classes of sets U{r, N) some additional quantities have to be introduced. 

We shall work with the linear functional A{v) = A{v,d) defined for functions v e 
(g)- • ■(^R^'^ in formula (1.3) with the help of a set of numbers A = {a(zi, . . . , id)-, 1 < 
ip < Up, 1 < p < d} . Let us also recall the definition of the Gaussian random variables 
Yd(u) defined in (2.1) for vectors u — (ui, . . . , ua-i) G R^^ x ■ ■ ■ x R^'^-^ together with 
a standard Gaussian random vector = ((/^(l), . . . , gaif^d))- We shall also work with 
the quantity pa{u,v), u e R""^ x ■ ■ ■ x R'^d-i and v e x • • • x defined in (2.11). 

Beside this, to define the sets U{r, N) we still have to introduce some pseudonorms 
aj^k in the spaces i?"^ for all pairs j, k such that l<j,k<d — 1, j^k, with the help 
of the coefficients o(ii, . . . ,id) appearing in formula (1.3). 

For this goal first we introduce the set of constants 

bl^]{ii,---,ij-i,ij+i,---,id)= a'{ii,---,id)uj{ij), 

ij-. l<ij<nj (5.1) 

1 <ip <np, pe {l,...,d}\ {j}, 

for all vectors uj e i?"'^ and the functional 

= b^u-ih, ij-i, ij+i, • • • , id)v{ii, ij-i, ij+i, ...,id) 

l<ip<np, p€{l,...,d}\{j} 

(5.2) 

depending on this Uj G R"^^ for all v G R"^^ (g) • ■ ■ (g) R^^^^^ (g) R'^^+^ (g • ■ ■ (g i?'^'*. The 

functional Bu]{y) defined in (5.2) is a special case of the operator Bk{v) introduced 
in (1.4) if we choose K = {1, . . . , d} \ {j} and the coefficient 6k(") are chosen as the 
numbers hu]{-) introduced in (5.1). With such a choice we can introduce the quantity 

V{P, B^}) = V{P, b^J-{-)) for aU partitions P of the set {1, . . . , d} \ {j} as the quantity 
V{P,Bk) = V{P,bKi-)) defined in (1.6) with this choice K = {l,...,d}\ {j} and 
Bxiv) = Bii\v). Let P^- fc denote the partition Pj^k = {{k, d}, {I}, 1<1< d-1, 1 ^ j, k} 
of the set {1, . . . , d} \ {j}, and define 

o^j,kM = ViPj,k,Bii:>), l<j,k<d-l, k^j, ujeR^^. (5.3) 



17 



It is easy to check that aj^k{uj) is a pseudonorm in i?"^. 
The expression dij^f-iuj) can also be written as 

«i,fc(%) = sup ^ a{ii,...,id)uj{ij)v{ik,id) 

Vp{-),pe{l,...,d-l}\{j,k},Vk,d{-,-)- 
^vl{ip)<l, p€{l,...,d--i-}\{j,k}, E ^ (»/c,id)<l, 

n ^f(^f) 

pe{i,...,d-i}\{j,fe} 

(5.4) 

for any Uj = . . . , Ujijij)) G i?""^'. 

Given an operator A{v) of order (i > 3, defined in (1.3) and a positive integer M 
the following classes of sets U{r,N) = UA,M,d{r-i N) consisting of at most r elements 
u e X • • • (g) i?'^<*-i will be introduced. 

U{r,N)^UA,MAr,N) 

= |c/ = {(«(*) = {uf\ . . . ,«^'li) e i?"^ X • • • X 1 < t < r'}: 

1 < / < r, aj,fc('u5*^) < 2-^M-('^-2)/2, for all 1 < t < r' 

and 1 < j, < (i - 1, j ^ /c, (5.5) 
Pa{u^'\u^''^) < 2-2^M-('^-i)/2 for all l<t,t'< r' , 
^{t) e X • • • X S"''-! , for all 1 < t < r', 

_ yit') e X • • • X for all 1 < t, < r'j 

with the above defined aj^k and the quantity Pq(-, ■) introduced in (2.11). 

In the Main estimate we shall prove a moment estimate for the supremum of some 
random variables determined with the help of the sets U{r,N). It holds under the 
condition 

as = as{A) < M-("-^)/^ for all 1 < s < d - 1, (5.6) 
where the quantities ctg were defined in (1.7). 

Remark. In Theorem lA we imposed a similar but stronger condition in formula (1.10). 
It also contained the condition < M~^'^~^^/'^ for s = d. This condition is missing 
here. It is replaced by the inequalities imposed on in the definition of the sets 
U{r, N). The additional condition of Theorem lA is needed when we want to prove the 
Basic estimate with the help of the Main inequality. 

The Main inequality. Let a multilinear form A of order d > 3 satisfy condition (5.6). 
Take a standard normal random vector Gd = (gdi^), ■ ■ ■ ,gd{'nd)) of dimension rid, ond 
introduce with its help the random variables Yd{u) defined in (2.1) for all vectors u = 
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(ui, . . . ,Ud-i), Up = {up{l) , . . . , Up{np)) e K^p , 1 < p < d — 1. There is a threshold 
index ^ and a constant C > such that for integers r > 1 and N >0 the inequality 



E 



sup 



«^...,4*2J€t/. 



{yM'^)-yM''^)) 



2(N+A) 



M 



(5.7) 

holds for all U e U{r,N) and integers A > Aq. The numbers Aq = Ao((i) and C = 
C{d) are sufficiently large constants which depend only on d and do not depend on the 
parameters r and N. 

Now I give the proof of the Basic estimate with the help of the Main inequahty. 



The proof of the Basic estimate. First we show that under the conditions of the Basic 
estimate U G W(r, 0) for any set U = {(«*•*•*, 1 < t < consisting of r vectors 
^^(t) = (-uf \ . . . , -u^*! J, l<t<r such that 2uf G for aU 1 < j < d - 1, 1 < t < r. 
To show this observe that 



for all 1 < t,t' < r, where denotes the vector with aU coordinates 0, and 

Pa (W^*\ 0) < 2-^^-1) sup Pa(«,0) 

■u=(ui,...,Ud_i): 
UjeB"j , l<j<d-l 



= 2-^^-1) sup 

u={ui,...,Ud-i): 
UjEB^-j , l<j<d-l 



1; 




1 1/2 



= 2-('^-i) sup 

u={ui,...,ua): 
UjEB'^j , l<j<d 



j2 ■ ■ ■ , ^d) n = 2"^'^~'^«d 

n,---,»d J=l 



for aU 1 < t < r, and a similar estimate holds for Pa{u^^ ^ 0). (This is the point where 
we exploited that the estimate ag < M "'-^"^^/^ also holds for s = d.) Beside this 
(XjA'^f) < l"d-i < ^M-('^-2)/2, and clearly e B""^ x ■ ■ ■ x S"^ and e 
B^^ X ■ ■ ■ X B^"^ for all 1 <t,t' < r. The above relations imply that U G U(r, 0). 

It can be proved with the help of the above fact and the Main inequality with the 
choice N = that 



E 



sup Yd{u) 



22-40 M 



2^0 M 



(5.8) 
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with the same number which appears in the Main inequahty as the threshold index. 

To prove this statement let us list the set of vectors u e l-B"^ x • • • x ^B'^'^-^ such 
that all their coordinates are rational numbers in a sequence u^^\ t = 1,2,.... Let 
u^^^ = (0, . . . , 0) in this sequence. Let Ur = {u'^^\ 1 < t < r} be the set consisting of 
the first r terms of this sequence. Observe that 

sup Yd{u) = lim sup Yd (tt 

Let us apply a weakened form of the Main inequality with N = and A = Aq (we may 
assume that > 1) for all above defined sets Ur, r = 1,2, ... , where instead of taking 
the suprcmum of all differences Yd{u^^^) - ld(w(*')), 1 < t, t' < r we take this supremum 
only for pairs {t,t') with t' = 1. In this case Yd{u^^ "*) = with probability 1. The series 
of inequalities obtained in such a way, (where the upper bound does not depend on r) 
together with the previous identity and the Beppo-Levy theorem imply relation (5.8). 
This inequality together with the Holder inequality for p = 2'^-^°~^ yield that 



E 



sup Yd{u) 



2M 



< fc2^°M(^-2)/2) 



2M 



< C^^M-^^-^)^ (5.9) 



with a universal constant C. Relation (2.6) follows from this inequality. To see this it 
is enough to observe that if the condition u G x • • • x |i?'^<^-i is replaced by the 

condition u e 5"^ x • • • x B'^^-^, then the inequality remains valid if the right-hand side 
is multiplied by 2(^^-1)^, i.e. the constant C is multiplied by 2^'^-^) in (5.9). 



Remark. Actually we needed the Main inequality only for = (and arbitrary r). But 
we shall prove it by a backward induction procedure. It is not difficult to see that the 
Main inequality holds if N > Nq with a very large Nq whose value may depend on r. 
If this is shown, then we may apply backward induction to prove the Main inequality. 
It may seem a technical point that the hardest estimate of this paper is proved by a 
backward and not by a forward induction. But I think that the situation is much more 
complex. 

I met a similar situation in a study leading to paper [5]. Here also backward 
induction had to be applied to solve the hardest part of the problem, and this had 
a non-technical reason. The supremum of such random variables had to be bounded 
whose behaviour was very 'non-Gaussian'. The main contribution to the supremum 
I was interested in came from the influence of some irregular events. These irregular 
events had very small probability, but they played a dominant role because of their 
large number. Their effect could be controlled by means of a backward and not by a 
forward induction procedure. I believe that behind the proof of the Main inequality in 
this paper a similar phenomenon is hiding. But to understand the situation better some 
additional work has to be done. 
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6. Some results about the existence of good partitions. 

The proof of the Main inequahty is based on the existence of some good partitions of 
the class of sets U{r, N) defined in (5.5). These results are formulated in this section in 
Lemmas 6.1 and 6.2. Lemma 6.1 can be considered as a version of Lemma 8 in [2], and 
Lemma 6.2 is an improvement of this result. It states that there exists a partition of 
the sets U e U{r, N) which satisfies Lemma 6.1, and it also has some extra properties 
useful in our investigation. Its cardinality can be bounded similarly to Lemma 6.1. Such 
a result was needed to get a proof without the application of Theorem 3 of [2] whose 
validity is questionable. Lemmas 6.1 and 6.2 are proved by means of Proposition 4.2 
and its corollary. But to prove them we also need some additional inequalities. They 
are given in Lemma 6.3 which can be considered as a version of Lemmas 5 and 6 in [2]. 
Lemma 6.3 is formulated and proved in this section. 

Before the formulation of these results some additional notations have to be in- 
troduced. We define with the help of a vector u e i?"^ x • • • x R^"^-^ and a set 
/c{l,...,d— l}an operator which is a special case of the class of operators defined 
in formula (1.4). We also introduce some quantities corresponding to this operator 
which are the analogs of the quantities Oisi Oij ki Pa. defined earlier with the help of the 
operator A{v) given in (1.3). 

Fix a set / = {ji, . . . , js] C {1, . . . , d — 1} with 1 < s < d — 2 elements and a vector 
u = (til, . . . , Ud-i) e R^^ X • • • X R^'^-^. Let us define with their help the numbers 

bi{ij,je{l,...,d}\I) = M\'y^ J2 a{h,...,U)lluj{ij) (6.1) 

depending on the vectors (ij, j e {1 . . . , d} \ /) and the linear functional 

Bi(v) = J2 ^uiij, je{l,...,d}\ I)v{i„ je{l,...,d}\I) (6.2) 
(i,-,ie{i,...,d)\/) 

acting on the space of functions v = v{ijj^ , . . . , z^^) e (8) • • • R^^^ , with the set of 
indices {ji, . . . , jp} = {1, . . . , \ /. 

This operator -B^(f ) is a special case of the operators Bxiv) defined in formula (1.4) 
when K = {1, . . . , rf} \ /, and coefficients hxi,-) are the numbers 6^(-) defined in (6.1). 
(In the definition of the coefficients ^^(ij, j G {1, . . . , d} \ /) in (6.1) a multiplying 
factor mI-'^I/^ was inserted. I applied such a norming factor, because it simplifies the 
subsequent calculations.) 

We can define the quantities V{P, B^) for all partitions P of the set K = {1, . . . , d}\ 
I by formula (1.6) with the choice Bk{v) = Bl^{v). Let us also introduce, similarly to 
as defined in (1.7) the quantity 

«,,,(/)= sup V{P,Bi), (6.3) 

P: \P\=s 
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where all partitions P of the set {1, . . . , d} \ / with cardinality s are taking part in the 
supremum. We also introduce the numbers 



ai{u) = F(P,,fe, Bi) for all G {1, . . . , d - 1} \ / 



(6.4) 



with the help of formula (1.6), where the operator Bl^{v) defined in (6.2) plays the role of 
Bk{v), and the partition Pj k of the set {!,..., d}\I is defined as Pj k = {{k, d}, {I}, I e 
{l,...,d-l}\(/U{fc})}.' 

We shall also work with a quantity p^i {v, v) defined for all pairs {v, v), v & K^^ x 
• • • X i?*^"*-! and V e x • • • x i^'^^-i -^ith the help of a vector u E x • • • x W^d-i 
and set / C {1, . . . , cZ — 1}, 1 < |/| < d — 2, similarly to the term pa. introduced in (2.11). 
First we define a version of it. 



J2 Kiij, J e{l,...,d}\/) 

iij,je{i,...,d-i}\i) 



( n n ) 

Se{i,...,d-i}\/ j€{i,...,d-i}\i ^ ^ ^ 



-1 2x 1/2 



(6.5) 



for pairs of vectors v — {vj^^, . . . ,Vj^) G R"'^^ x ■■■ x R^^p and v — {vj-^, . . . ,Vj^) G 
K^^i X • • • X K^^p, where {ji, ■ ■ .,jp} = {1, . . . ,d - 1} \ I. Observe that p^i is the 
pseudometric induced by the pseudonorm 



(^i{v) = ai{v{ijj G {l,...,d-l}\/)) 



E 



E biii^, je{l,...,d}\l) 

{ij,je{i,...,d-i}\i) 

-| 2^ 1/2 

v{tj, jG{l,...,d-l}\/) 



(6.6) 



on the tensor product R^^i ■ ■ ■ ^ R"'^p , where {ji, . . . , jp} = {1, . . . , (i — 1} \ /. 

We can define the metric p^,/ in the space R^^ x • • • x R^'^-^ with the help of the 
metric Pq,i defined in (6.5). To do this we introduce the following notation. Given a 
vector V = (f i, . . . , Vd-i) G R^^ x • • • x R^'^-'^ and a set / C {1, . . . , d— 1} let f/c denote 
the vector we obtain by omitting the coordinates of the vector v belonging to the set /, 
i.e. let vjc G i?""^! x • ■ ■ x R'^^p , and Vjc = {vj, j G {1, . . . , d — 1} \ /). Given two vectors 
V = {vi, . . . ,Vd-i) G -R'"! X ••• X i?'^'^-! and v = {vi, . . . ,Vd-i) G -R'"! x ••• x R'^'^-^ put 



(6.7) 



Now I formulate Lemma 6.1 and its strengthened version Lemma 6.2. 

Lemma 6.1. If an operator A of order d > 3 satisfies relation (5.6), then each set 
U G U{r,N) = UA,M,d{f->^) has a partition u^^^ + Ui, u^'^^ + U2, ... , u^^^ + Ul with 



22 



L < 2^(rf)^22^ elements such that Ui e U{r,N + 2) and E U for all 1 < I < L. The 
number C{d) depends only on the order d of the operator A. 

Lemma 6.2. Under the conditions of Lemma 6.1 each set U e U{r,N) has a partition 
w^i) + C/i,^^^) + t/2, . . .,u^^^ + Ul with L < 2<^(^)^22'^ elements such that w^') e U, 
Ui & U{r, N + 2), 1 < I < L, and it also satisfies following additional property. The 
inequality p^i (w, u) < 2'^^ M'^'^-^^^-^'^/^ holds for all sets I C {1, . . . , d - 1}, 1 < 

\I\ < d — 2, and pairs of elements u E Ui and u E Ui, 1 < I < L. The vector u^^^ in this 
inequality is the same vector which appears in the definition of the element u^^^ + Ui of 
the partition of U . The quantity Pq/(-,-) was defined in (6.5) and (6.7). 

Lemmas 6.1 and 6.2 will be proved with the help of the following Lemma 6.3. 

Lemma 6.3. Let a functional A{v) of order d > 3 defined in (1.3) satisfy condi- 
tion (5.6). Then for any u = {ui,. . . , Ud-i) E B"^^ x ■ ■ ■ x B'^'^-^ the quantities Wj^{a, t), 
I E {1, . . . , (i — 1}, / 7^ 0, defined in (4.-2) with the pseudonorm a introduced in (2.12) 
satisfy the following inequalities. 

Wf{a,t)< if 2<\I\<d-l. 



M{d-\I\-l)/2 

For a set I = {k} containing one element 

W^ffc}(a,t) <t min aj^k{uj), 

where aj^}~{uj) was defined in (5.3). Beside this, 

C{d) 



for all 1 < j,k < d — 1, j ^ k, 



(6.8) 
(6.9) 

(6.10) 



j\/f(d-3)/2 

where C{d) depends only on d, and Gj is a standard normal vector of dimension nj. 



J2\ a(^i>--->^d) n '^3ih)Yl9jiij) 

je{i,...,d-i}\/ jei 



l*lv,*d-l 



The proof of Lemma 6.3. For any set / C {1, . . . , d — 1}, I ^ and u E B^^ x • • • x B'^'^-^ 
Wf{a,l) = E 
/ 
\ 



< 



\ 

E 



( 



^ ^ a(zi,...,Zd) Uj{ij)Wgj{i 



id \ 



*lv,*d-l 



je{i,...,d-i}\/ 



X • 






2" 




1/2 


). 


J 




2" 


] 


1/2 




) 





1 1/2 



E 



{ip, peiu{d}) je{i,...,d-i}\i) 



J2 a{ii,...,id) Yl Uj{ij) 

je{i,...,d-i}\i 



= sup 

v{ip, peIU{d}): 
<V{Pl,A), 



^ a{ii,...,id)v{ip, p E lU{d}) JJ Uj{ij) 



ii,...,id 



ie{i,...,d-i}\/ 



(6.11) 
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where Pj is the partition P/ = {/ U {d}, {j}, 1 < j < d — 1, j ^ /} of the set {1, . . . , d}, 
and V^(P, ^) is defined in (1.6). 

Since the partition P/ has d — |/| elements this inequality together with relation 
(5.6) imply that for |/| > 2 

Wf{a,t) = t\'\Wf{a, 1) < t\'\apAA) < ^( J|z|'-i)/2 ^ 

i.e. (6.8) holds. In the case / = {k} we get from the last but one bound in (6.11), 
the representation of aj^kiuj) in formula (5.4) and the choice of an arbitrary point 
J e {1, . . . , d—l}\{k} that Wj'{a, 1) < aj^k{uj), and this relation implies formula (6.9). 

Inequality (6.10) can be deduced from inequality (2.6) in the Basic estimate with 
parameter d—1 if we write up the expression aj^k{Gj) in the form (5.4), (by replacing the 
vector Uj by Gj in it), consider it as an expression of the form (2.1) with d—1 variables 
by taking the pair (fc, d) as one variable. Let us observe that relation (5.6) implies 
relation (1.10) with parameter d — 1 in this case, hence we may apply the Basic estimate. 
Let us apply a reindexation of the arguments by which the j-th variable turns to the d— 1- 
th coordinate. The Basic estimate remains valid after such a reindexation. Since in the 
proof of Lemma 6.3 for parameter d we may assume that the Basic estimate holds for d—1 
we get inequality (6.10) from the Basic estimate and the estimate EZ^ < [EZ^^y/"^^ 
which is a consequence of Holder's inequality. 



7. The proof of Lemmas 6.1 and 6.2 about the existence of good partitions. 

In this section Lemmas 6.1 and 6.2 will be proved with the help of Proposition 4.2, its 
corollary and Lemma 6.3. 

The proof of Lemma 6.1. If relation (5.6) holds, then relation (6.10) in Lemma 6.3 
implies the inequality E&j^kiGj) < CM-^^"^)/^ for all 1 < j,k < d - 1, j 7^ k. Hence 
Proposition 4.1 yields the estimate fXnj,tiy' V £ R^' ,Oij^k{x — y) < CtM~^'^~^ /2) > 
g-c /t M^'* ^) numbers t > 0, pairs (j, /c), 1 < k < d — 1, j ^ k, and x G B^^ , 

where fin ,t denotes the distribution of tGj if Gj is a standard normal vector of dimension 
Hj. This estimate, or in a simpler way corollary of Proposition 4.2 yields the following 
result for the metric Pa{x, y) = cxj k{x — y) in the space with the choice D = B'^^ , 
t = C2-^M-V2 ^ ^ 2-(^+3yM-(^-2)/2 

For all pairs (j,k), 1 < j,k < d — 1, j k, the unit ball S"^ C R^^ has a partition 
U[^'^\...,U[^^^1^ with L{j,k) < e^/*' < 2^^^"^ elements such that aj,k{y - x) < 
2-{N+2)^-{d-2)/2 if 3, g ij{hk) y g jj{j,k) ^.^j^ ^j^g g^^^ .^^^^ Hence any set U C 

X • • • X S"<^-i, in particular any set U e W(r, N) has a partition u[^'^\ . . . , U^^lf^,) 

with L{j,k) < 2^2'"^^ elements such that aj,kixj - yj) < 2-(^+2)M-('*-2)/2 if x = 

{xi, . . . ,Xd-i) e [//■'''^^ and y = (yi, . . . ,yd-i) G U'l^''^^ with the same index 1 < I < 

L{j,k). Indeed, the sets t/^^ = {y = (yi, . . . ,t/d-i): y e U, yj e i/P^}, 1 <l < 
k), provide such a partition of U. 
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I claim that the existence of such partitions for all pairs {j, k), 1 < j, k < d—1, j ^ k, 
implies that each set U E U{r, N) has a partition of the form ?i*^^)+f7i, u^'^'^+U2, • • • , + 
Ul with L < 2^(^)^22~ elements such that w^') G U, and aj,kiuj) < 2-(^+2)m-(''-2)/2 
if u = (tti, . . . , Ud-i) G Ul with some 1 < I < L for alll<j,k<d— l,j^k. 

To show this let us consider for all pairs (j, /c), 1 < j, /c < (i — 1, j 7^ /c, a partition 
U[^'''\...,ul^^^jl^ of the set U with L{j,k) < 2^^^""^ elements such that aj^k{xj - 

Dj) < 2t if X = (xi, . . . , Xd-i) G u['''^^ and y = (yi, . . . , yd-i) G f//"'''^'' with the same 
index I — l{j,k). Take all intersections of the form P| ^i(j'k)^ 

{j,k): l<j,k<d-l,jjtk 

all possible intersections which contain exactly one element from each of the above 
partitions indexed by the pairs [j, k) . By reindexing the sets obtained in such a way 
we get a partition Ui, . . . , Ul of the set U with L < 2*-^^ ^ elements such that for all 
pairs u — {ui, . . . , Ud-i) G Ui and u — {ui, . . . , Ud-i) G Ui with the same index / and 
1 < j,k <d-l, j k, aj^kiuj - Uj) < 2-(^+2)M-(^-2)/2. Then choosing an arbitrary 
element u^''^ G Ui and writing Ui = u^^^ + Ui with Ui = {u — u^^^: u G Ui} we get a 
partition with the desired property. 

It can be shown with the help of the corollary of Proposition 4.2 with the choice 
that each set Ui, taking part in the above constructed partition u'^^^ +Ui, 1 < Z < L, of 
the set U has a partition Ui^i . . . , Ui^Li with Li < 2*-^^ ^ elements such that Pa{u^ u) < 
2-2(iv+2) j^-(d-i)/2 if ^ g u^^^ g^j^^ ^ g Uj^^^ with the same parameters / and p. Indeed, 

let us choose t = c2~^ M~^/'^ with a suffficiently small constant 1 > c > 0. Observe 
that with the choice of such a number t and a vector u & Ui with some index 1 < I < L 
we can write by (6.8) 

for all sets / C {1, . . . ,d — 1} such that |/| > 2. For a set / = {k}, 1 < k < d — 1, 
containing one element we have 

W(k}M < t ^. min ci,-fcK) < c2-2^M-(^-i)/2 
by relations (6.9) and aj,k{uj) < 2-^^+^'^ M'^'^-^^^ if u = {m, ua-i) G Ui. Hence 

/: /C{l,...,d-l},/7^0 

for a vector u E Ui if the parameter c > is chosen sufficiently small. Then an 
application of the corollary of Proposition 4.2 for one of the sets Ui, 1 < I < L with 
the metric pa and the choice t = c2--^M-V2 ^^^^ ^ ^ ^_2(n+3) j^-{d-i)/2 gj^^^g ^^iQ^t 

there exists a partition Ui^p, 1 < p < Li, of Ui of cardinality Li < 2*^^/* < 2^^"^ with 
the desired property. 
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Put = for all 1 < Z < L and 1 < p < L/, and consider all sets u^^'P^ + Ui^p, 
1 < I < L, 1 < p < Li. I claim that a reindexation of these sets provides a partition of 
the set U G U{r, N) that satisfies Lemma 6.1. Indeed, these sets provide a partition of 
the set U with L < 2^^"^ elements. Beside this, uI^^'P'^ g U for all indices / and p. We 
still have to check that Ui^p G U{r, N + 2) for all pairs of indices I and p. The elements 
of the sets Ui^p satisfy the desired inequalities for aj^^ and pa, and the sets Ui^p have 
at most r elements. To check that the sets Ui^p satisfy the remaining properties of the 
elements of the class W(r, + 2) observe that for a point u G Ui^p u = u — m*^'-* with 
u G Ui^p C U and u^''^ G U, hence u G -B""^ x ■ ■ • x B^-^-^ . The analogous statement also 
holds for a difference u — u' with u G and u' G ^7;,^, since such a difference can be 
written as the difference of two vectors from the set Ui C U. 

The proof of Lemma 6.2. The main step of the proof is the verification of the following 
statement formulated in relation (7.1). 

Take a partition u^^^ + C//, 1 < Z < L, of a set t/ G W(r, N) that satisfies Lemma 6.1, 
and fix one of the vectors u^^^ in this partition together with a set / C {1, . . . , d — 
1}, 1 < \I\ < d-2. There is a partition Vi = Vi{l, I), . . . ,Vl = Vl(i,i){1,I) with 
L(l,I) < 2<^^^^^ elements of the product of unit balls x • • • x B'^^r- with indices 
O'l, • • • , ir} = {1, • • • , - 1} \ such that 

Pa^ {v, v) < 2-2^M-('^-l'^l-^)/2 live Vp{l, I) and v G Vp{l, I) with an index p, 

(7.1) 

i.e. this inequality holds if v and v are contained in the same element of the partition 
Vp{l,I), 1 < p < L{l,I), of the set x ••• x 5^^-. The metric Pa'Jv,v) (with a 

general vector u G -R"^ x • • • x ET''^-^) was defined in formula (6.5). 

First the following inequalities will be verified. For all sets /, / C {1, . . . , d — 1}, 

l<\I\<d-2 

a^mjl) < M-(*-^)/2 for aU 1 < s < d - |/| - 1 (7.2) 

and 

a^(w(')) < 2-^M-(^-|^|-2)/2 for all A; G {l,...,(i-l}\/, (7.3) 

where au,8{I) was defined in (6.3) and &l{u) in (6.4) (for a general vector u). 

To check (7.2) let us compare a partition P of {1, . . . , c?} \ / of cardinality \P\ — s, 
1 < s < d — \I\ — 1, with the partition P of the set {l,...,(i} we get by attach- 
ing all one point sets of / to the elements of the partition P. Then \P\ = s + 
|/|, hence V{P,A) < a^+uK^) < M-(^+l-^l-i)/2 by relation (5.6) and F(P,S^(()) < 
M^^^/^V{P,A) < M-(*-^)/2. Since this relation holds for aU partitions P such that 
|P| = s this implies (7.2). 

Beside this the relation G U with an t/ G U{r^N) implies that a.j^k{u^P) < 
2-iv^-(d-2)/2^ and ai{u^^^) < M\^\/^aj,k{uf) < 2'^ M-^d-\i\-2)/2 ^j. ■ 
A; G {1, . . . , d — 1} \ /. Hence relation (7.3) also holds. 
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First we prove the existence of a partition with less than 2^"^ elements satisfy- 
ing (7.1) only in the case \l\ < d — 3. This will be done with the help of the corollary 
of Proposition 4.2 when it is applied to the metric p^i and the norm ol^ inducing 

it. These quantities were introduced in (6.5) and (6.6). In the proof we need good 
estimates on the terms ^k^ol^u'^i) i defined in (4.2) for all sets K C {1, . . . , (i — 1} \ /, 
K ^ % and u e x • • • x B'^^^ with a number t chosen as t = c2^^ M~^l'^ with a 

sufficiently small constant 1 > c > 0. This quantity will be bounded by means of the 
estimates (7.2), (7.3) and Lemma 6.3. More precisely an equivalent version of Lemma 
6.3 will be applied where -B^(i) (defined in (6.2)) is chosen as the operator A, and as 
a consequence q:„(o,s(/) defined in (6.3) plays the role of the term ag — q:s(A). This 
term must satisfy relation (5.6) to have the right to apply Lemma 6.3. (Actually the 
variables of the operator have to be reindexed if we want to apply Lemma 6.3 in 
its original form.) The operator -B^(i) acts on the functions on {1, . . . , d} \ /, on a set of 
d- \I\ elements, and by relation (7.2) a^(i-)^g{I) < M'^^-^^/^ if 1 < s < |/| - 1. This 
means that formula (5.6) holds for the operator we get by an appropriate reindexation 
the indices {1, . . . , d} \ / of the arguments of to the set 1, . . . , (i — |/|. An appro- 
priate reindexation is obtained if the elements of the set {1, . . . , d} \ / are listed in a 
monotone increasing order, and the j-th element of this sequence gets the index j. Such 
a reindexation of the indices yields a version of Lemma 6.3 that enables us to estimate 
the terms VF^(q;^(,j , t). (Originally we get an estimate for a version of W^^(ci^(i) , t) with 
reindexed parameters by means of a version of -B^(i) with reindexed parameters.) 

In the application of Lemma 6.3 we still have to understand what a.j^k{uj) means 
in formula (6.9) if -B^(i) plays the role of the operator A. 

By formula (6.8) in Lemma 6.3 we get that 

»'^(«i<„.() < ^„._|/|hL|-i,/2 2 c^2--M-«'-l'l-'>/^ if 2 < \K\ <d-\I\-l. 
I claim that relations (6.9) and (7.3) imply that 

W^ffc}(«i(0,i) < tai{u^'^) < c2-^Nj^-id-\i\-i)/2 

for a one point set {k} G {1, . . . ,d — 1} \ I. We get this bound from (7.3) if we show 
that aj^k{uj) < a((w*^^-') for any j G {1, . . . , d — 1} \ /, j 7^ /c, with the function aj^k{uj) 
corresponding to the operator -B^(i) if Uj G B^^ . 

This inequality can be seen by giving a good representation of ctj^kiuj) when it 
corresponds to -S^(i) instead of A together with a similar representation of aj.{u^''^). An 
adaptation of formula (5.4) will be applied to this case. The main difference between 
formula (5.4) and the representation of dij^kiuj) given below is that in the new formula 

we have the fixed functions u^J'\-) in the coordinates s G /. In this case we have 

o^jM'^j) ^ sup y2 <^ih,---,id)uj{ij)vkA^k,id) 

vp{-),pe{i,...,d-i}\{iu{j,k}, VkA-^-) 

s€l p€{l,...,d-l}\{IU{j,k}) 
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for a vector Uj e i?"^ , where the supremum is taken for such vectors Vp{-) depending on 
the coordinate ip, p E {1, . . . ,d — l} \ {lL){j, k}), for which ^ Vp{ip) < 1 and a function 

is 

•), depending on the coordinates ik and id such that v'^{ik,id) < 1- The 



expression q:^(u'^^)) has a similar representation, only in its definition we have to take 
supremum also for all vectors Vj{-) G B'^^ in its j-th. coordinate instead of fixing a vector 
Uj e B'^^ as it was done in the definition of aj^kiuj), Uj e B"^^ . These observations 
imply the desired inequality dtj^kiuj) < aj.{u^''^). 

The above inequalities imply that 

J: J(Z{l,...,d-l}\I, J7^0 

for all u e X • • • X 5"^^^ if the constant c > in the choice t = c2~^ M~^/^ is 

sufficiently small. Hence it follows from the corollary of Proposition 4.2 applied for the 
metric p^i induced by the norm with the choice D = S^^i x ■ ■ ■ x B^^^ and 

t = c2-^M-^/2 ^j^i^ a sufficiently small number c > and m = 2'^^ M'^'^-^^^-^^/^ 
that relation (7.1) holds. 

In the case |/| — d — 2 we can write / = {1, . . . , (i — 1} \ {k} with an appropriate 
k G {1, . . . , d — 1}. The inequality aj^kiu^'"'') < 2~^M*^'^~^)/^ with an arbitrary index 
j e / implies in this case that 

E Ko^ (ik, idMik, id) < Ml^l/^2-^M-('^-2)/^ < 2-^ if v\ik, id) < 1, 

ik,id ik,id 

or in an equivalent form 

J2Kiniik,id)'<2-''', (7.4) 

ik,id 

where I = {1, . . . ,d — 1} \ {k}, and the numbers {ik,id) are defined in (6.1). Let us 
also define the pseudonorm 



Yl \J2^i(''>('^''^'^d)v{ik) 



«d \ ^k 



1/2 



of the vectors v = {v{l), . . .,v{nk)) G 

The pseudometric p^i defined in (6.5) agrees in this case with the metric induced 
by the pseudonorm /?^(;) . Hence in this case the existence of a partition Fi, . . . , Vl of 

with L < 2^2'"^^ elements and the property p^i {v, v) < 2''^^ M''^/'^, if v e Vi 

with some 1 < / < L, i.e. relation (7.1) can be proved with the help of the corollary of 
Proposition 4.2 and the following estimate on the pseudonorm /?^(;) . 
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By the Schwarz inequality and formula (7.4) 



1 1/2 



id \ 1-k 



1/2 



(7.5) 



< 2 



-AT 



for a standard normal random vector Gk = (fi'fe(l), • • • , Qkij^k)) of dimension n^. Because 
of relation (7.5) an application of the corollary of Proposition 4.2 for the operator 
with At = 2-(^+i)M"^/2 and u = 2~'^^M~^/'^ shows the existence of a partition 
Vi, . . . , Vl of S"* with L < 2^1 < 2^2''^m elements such that p^i {v, v) = {v - 

v) < 2~^-^M~^/^ if G Vz, w e with some 1 < Z < L. We had to prove this statement. 

Let us fix some u^^^ appearing in the partition u^'"'^ + Ui, 1 < I < L of the set U 
we are considering. It can be shown with the help of relation (7.1) that there exists a 
partition Vi(/), . . . , Vli{1) of x • • • x with Li < 2*^2^^^^ elements such that 



p^i {v, v) < 2-2^M-(''-l'^l-^)/2 if V e Vp{l) and v e Vp{l) with the same 

(7.6) 

index p for all / C {1, . . . , d — 1} such that 1 < \I\ < d — 2. 



Indeed, it follows from (7.1) and the definition of p^i in (6.5) and (6.7) that 
for all sets / C {l,...,d — 1}, 1 < |/| < d — 2, there is a partition Vi (/,/), ... , 
Vl{i,i){1, /) of X • • • X depending on I and / with L(/, /) < 2^22^m elements 

such that p^i (v,v) < 2'^^ M-^'^-^^^-^^'^ if v e Vp{l,L) and v e Vp{l,L with the 
same index p. Then taking all possible intersections Q ^p{i) i-^i 

I: i"6{l,...,d-l}, l<|-r|<d-2 

that contain exactly one element from each above introduced partitions depending on 
the sets / C {1, . . . , d - 1}, 1 < |/| < d - 2, we get a partition of x • • • x that 
satisfies (7.6). Let us observe that the number of elements of this partition also can be 
bounded from above by 2^^ ^ with some constant C > 0. 

Let us choose a partition Vi(Z), . . . , V^, (Z) of B"^^ x ••• x B'^^-^ satisfying rela- 
tion (7.6) for all vectors w*-'-* taking part in a partition m*^^-* + Ui, 1 < I < L satisfying 
Lemma 6.1. Then the ensemble of sets w^^-p) + (yp(/) nt/;), l<p< L{1), 1 < / < L, with 
constitutes a partition of the set U which, after an appropriate reindexation, 
satisfies Lemma 6.2. 
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8. The proof of the Main inequahty. 



In this section I prove the Main inequality with the help of Lemma 6.2. 

The proof of the Main inequality. First it will be shown that relation (5.7) holds with 
an appropriate constant C = C{d) in it if > A'^q with a sufficiently large threshold 
index A^o — No{'>^)- To this end let us observe that 

E{Yd{u) - Yd{u')f = Pa{u,u'f, 



hence 



E{Ya{u) - Yd{u')f^ = 1-3 (2M - l)p^{u, u')''^ < (2M)^^Va(«, u 



l\2M 



i\2M 



with the metric pa defined in (2.11) for arbitrary vectors u e R^^ x • • • x R^'^-^, u' e 
i^^i X • • • X and M > 1. In particular, 

E{YM'^) - Frf(«(*')))2^^"^"'^^ < (22(A^+A)^)2^(-+-)M/2 . ^2-2iV^-(d-l)/2)2^(-+-)M 



for all tt^*) e U and u^^'^ e U if U e U{r, N). As a consequence, 



(8.1) 



M 



E sup {Ydiu('^)-Yaiu(''^)) 

< -p2^M-('^-2)/22(^-^))2'''^+-*^^ < (2M-('^-2)/2 . 2(^-^))2'''^+-*'M 

< (C7M-('^-2)/22(^-^))2'^'^^^^^ 

if A'" > No^r) with some threshold Ao(r) and constant C > 2, i.e. relation (5.7) holds 
for A^ > A^o with C = C{d) > 2 and A > > 0. 

Hence it is enough to show that relation (5.7) holds for a set C/ G W(r, A^) if it holds 
for all sets U e U{r,N + 2). To show this let us consider such a partition tt*^') + Ui, 
1 < Z < L of the set t/ e W(r, A^) with L < 2<^2'^m elements which satisfies Lemma 6.2. 
First the following weaker estimate will be verified. 

Let us take an element u^''^ + Ui of the partition of U we consider. Let us denote 
this set by Ui. We will show that the estimate 



E 



sup {Ydiu^''^)-Yd{u^'))) 
< ( r.M-(^-2)/22(^-^) 



y2(N + A) 



M 



(8.2) 
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holds for all A > Aq with some threshold index Aq and the same constant C = C{d) 
which appears in (5.7) (with parameter N + 2) if these constant (depending only on the 
parameter d) are chosen sufficiently large. 

To prove relation (8.2) let us consider two arbitrary vectors u & Ui and u' G Ui, 
write them in the form u = tt^^-* +u^^^ and u' = u'^^^ with u^^'^ G Ui and u'^^^ G Ui. 

We can write the difference Y^{u) — Y{u') because of the special form of relation (2.1) 
defining Y(i{u) as 



Y,{u) - Y,{u') = yM'^ + «W) - y,(«« + u'^'^) = yM'^) - Y,{u'^'^) 



+ Y: M-m/^[Fi,(.(°))-yi,(.'^°^) 

/: /C{l,...,d-l},l<|7|<d-2 



(8.3) 



where 



^J(o(^)= ^u(o(b-,ie{l,...,4\/) Yl Vj{ij)gd{id) 

{ij,je{i,...,d-i}\i je{i,...,d-i}\i 

for aU V = (viiii), Vd-i{id-i)) e R""' x ■ ■ ■ x W^-^ and / C {1, . . . , d - 1}, 1 < 
|/| < d — 2 with the constants (ij, j G {1, . . . , d} \ /) defined in (6.1). (Here we 
apply this formula with the choice u = u^''\) and (fi'd(l), • • • , gdi^d)) is the same vector 
of independent, standard Gaussian random variables which appeared in the definition 
oiYdiu).) 

In the subsequent considerations the following notation will be applied. Given some 
vector -u*^*) G Ui, its decomposition to the vector u^^^ plus a vector in Ui will be denoted 
as = + w^^'O) with G Ui. 

By taking the suprcmum of the expressions both at the left-hand and right-hand 
side of identity (8.3) for all pairs (tt*^*\ u^^ ^) such that u^*^^ G Ui and u^^ ^ e Ui we get 
an identity that implies the following inequality. 

sup (Ydiu^'^) - Ydiu^''^)) <Z+ Yl M-\'\/^Zi 

(nW,„(t')): uWeUi,u(*')eUi j, Jc{l,...,d-1}, l<|/|<d-2 

(8.4) 

with 

Z = Z{1, N) = sup (ld(«(*'°^) - Yd{u^''^'^)) 

and 

Zr = Zj{l,N) = sup K(o(«^*'"^) - ^J(o(^^*' "^)], 

(u(t.o) .0)): uW £Ui , u(t' '0)eUi 

for all / C {1, . . . , d - 1} such that 1 < |/| < d - 2. 

I claim that 
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with the same constant C = C{d) as in formula (5.7) if ^ > with some fixed number 
^0 = Ao{d) > 0, and 



EZr^ < (c"M-('^-l^l-2)/22(^-^))2^^^ (8.6) 

for all / C {1, . . . , d — 1} such that 1 < |/| < d — 2 if A > Aq with some universal 
constants Aq and C. Let me emphasize in particular that the constants Aq and C 
in (8.6) do not depend on the choice of the constant C = C{d) and threshold index Aq 
in (5.7). 

Relation (8.5) can be deduced from our inductive hypothesis by which the Main 
inequality holds for + 2 and the fact that Ui E U{r, N + 2). Indeed, this inductive 
hypothesis together with Holder's inequality yield that 



< 



E 



sup {Yd{{u^'''^)-Yd{u^''''^) 

((u(*.o),u(*'.o))): u(*.0) £[/,,«(*'. 0)eC/, 

(N+A+2) 1/4 

sup (rd((«(*'°)) - rd(«(*''°)) 

((u(*.o),u(*'.o))): u(*.0)ei7(,u(*'.0)ei7( 

22(^+^+2)^/4 /I s22(^+^)m 

< (cM-^'^-'^^/'^2^^-^^+'^^^j = ( icM-('^-2)/22(^-^) j 

(The reason for applying the induction from N + 2 and not from A'"+ 1 to A?" in our proof 
is that in such a way we got a coefficient | at the right-hand side of estimate (8.5). An 
induction from + 1 to would yield only a weaker estimate with multiplying factor 
I which would be not sufficient for our purposes.) 

Relation (8.6) will be proved first only in the case I < \I\ < d — S. This will be 
done with the help of the Main inequality with parameter d — \I\ < d — 1. This is 
legitime because of our inductive hypothesis. The main inequality will be applied for 
the operator defined in (6.2) as the operator A and the set of vectors U EU{r, N) 

will be chosen asU — Ui{I) = {w^t'^'*: tt*^*'*^^ E Ui}. That is we get the set U by taking the 
vectors u = {ui, . . . , Ud-i) € Ui and omitting their coordinates indexed by the elements 
of the set /. More precisely, we apply the Main inequality for a version of and 
Ui{I) we get by renumerating the indices of their coordinates to the sets {1, . . . , d — |/|} 
and {1, . . . ,d — \I\ — 1} respectively in an appropriate way. A good way of reindexation 
of the coordinates is to list them with monotone increasing indices and to give then the 
j-th element the index j. 

To apply the Main inequality we have to show that its conditions are satisfied 
with such a choice. We have to check that the operator -B^(i) satisfies relation (5.6). 
(Here d — \I\ takes the role of the parameter d.) This statement follows from the 
analogous statement for the operator A. Beside this, we have to show that Ui{I) e 
U^i ,M,d-|/|(^; This can be done with the help of Lemma 6.2. 
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The estimate we have to give on p^i 



(0 



(-,•) to show that Ui{I) e U{r, N) = 

U^i ^M,d-\i\{''^i ^) agrees with the estimate we proved in Lemma 6.2 on this quan- 

tity. The bound we have to give about OLj^k to show that Ui{I) e W^i ,M,d-\i\{fT^) 

follows from relation (7.3) and the inequality aj^kiuj) < a^('u(^^) if Uj e B'^^ with 
the same quantities aj^k{uj) and q:^(i('^')) which appeared in the proof of Lemma 6.2. 
The remaining properties needed to check that Ui{I) G 



,M,d- 



I j| (r, AT) clearly hold. 

Then the Main inequality may be applied with such a choice, and it yields relation (8.6) 
for 1 < |/| < d - 3. 

In the case |/| = d — 2, and the set {1, . . . , 6? — 1} \ / consists of a point k, and 
formula (8.6) can be proved with the help of the Main inequality in the case d — 2 
in a similar way. This inequality can be applied for the operator 2^B^(^i^ defined as 
2^S^(;)(v) = 2-'^6^(,) (ife, ■jd)'u(zfc, Zd) for a vector v e <S> R^"^ as the operator A. 

It follows from Lemma 6.2 that 



Q!2(w 



(t,o) 



■u 



(*',0)) = 



n 1/2 



< 2-^M-V2 



if u''^'^\ik) G Ui and u^^ '^\ik) ^ Ui. Hence the set consisting of all vectors of the 



form ^{uj, 



(t,o) 



u 



with some u^*''^) e Ui and u^^ G Ui is contained in the set Un 



introduced in (3.2). The inequality ai{2^ B^^^i^) < 1 also holds by formula (7.4). Hence 
the Main inequality in the case d — 2 can be applied in this case, and it yields that 
£;(2^Zj)2'''^+^'^ < (C • 2^)^'^"^^^^ which is equivalent to (8.6) for \I\ = d - 2. 

Inequality (8.2) follows from relations (8.4), (8.5), (8.6) and Minkowski's inequality 
for L„ norms withp = 22(^+^)M. (Observe that we are working with non-negative ran- 
dom variables, since the supremums we consider contain the terms Yd(w*^*-') — Yfi{u^^^) = 
0.) Indeed, they yield that 



E 



sup (y,(«(^))-rd(«(^'))) 

(u(*),-u(*')): umeUi,u(^')eUi 
<((j + 2'^C" 1 M-('^-2)/22(^-^) 



If the constant C = C{d) in the Main inequality is chosen sufficiently large, then ^ -|- 
2'^C' < ^ in the last inequality, and this means that it implies relation (8.2). 

The Main inequality will be proved with the help of inequality (8.2). It will be also 
exploited that the cardinality of the partition of a set U in Lemma 6.2 is not too large. 

Let us consider a partition Ui = tt^'^ -|- 1 < / < L, of a set t/ G U{r,N) with 
L < 2^^ ^ elements that satisfies Lemma 6.2. Let us fix an element tt^'^ G Ui in all 
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sets Ui, 1 < I < L. Given a vector u^^^ e U let £{t) denote that index l., 1 < I < L, for 
which u^^^ G Ui- Then we can write for two arbitrary vectors tt^*^ e U and u^^^ e U the 
inequality 

<2 sup sup [Ydiu^''^)-Ydiu^'^]+ sup [Yaiu^^'^) - Yd{u^''^)]. 

1<1<L ui^y. ui") &Ui 1<1,1'<L 

Since the right-hand side of the above inequality does not depend on the vectors u^*'' E U 
and u^^^ e U it implies that 

sup [Yd{u^'^)-Yd{u^''^)] 

<2 sup sup [Yd{u'^''^)-Yd{u^'^]+ sup [Yd{u'^''^) - Yd{u^'^)]. 

1<1<L ui'') : uM eUl 1<1,1'<L 

The Main inequality can be proved by means of good moment estimates on the 
two terms at the right-hand side of inequality (8.7). It follows from inequalities (8.2) 
and L < 2*-" ^ ^ for the number of partitions of U in Lemma 6.2, where the number 
C does not depend on the constants = Ao{d) and C = C{d) in the Main inequality 
that 

^ 22(^+^)M 

e[2 sup sup [Yd{u^'^)-Yd{u^'^] 

1<1<L uC'*): 

<E^(2 «^iP [Yd{u^'^)-Yd{u^''^] 

< L ( ^M-('^-2)/22(^-iV) 



^ / 2C'2-2-^f^^-(d-2)/22(A-7V) \ < / '^M-{d-2)/22{A-N) 



4 

if the threshold index Aq in the Main inequality is chosen so large that 2^ < | for 
A> Aq. Such a choice is possible since the constant C appearing in the exponent of 
the bound for the cardinality of the partition of the set U does not depend on the choice 
of the number in the Main inequality. (The threshold index was introduced to 
have a control on the multiplicative factor L in the previous estimate.) 
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We get in a similar way with the help of inequality (8.1) 



22(JV + A) ^ 



eI sup [Yd{u^''^)-Yd{u'^^^)]) < V E([Ya{u^^'y)-Ya{u'^^^)]) 

< (^C'M-(^-2)/22(^-^)) (8.9) 



with a constant C which does not depend on the constant C = C{d) in the Main 
inequality. 

It follows from relations (8.7), (8.8), (8.9) and Minkowski's inequality for Lp norms 
with p = 2^'^-^+"*)M (we are working again with non-negative random variables) that 

E sup {YM'^)-Yd{u^''))) 

_(«(*),«(*')): uWef/, 

22(JV + A) 

<(^(^^C^ M-(d-2)/2^{A-N)'^ < ^^^-(d-2)/22(A-iV))2^(^+^)M 

if the constant C = C{d) (together with = ^o{d)) is chosen sufficiently large. The 
Main inequality is proved. 

Remark. In the proof of the Main inequality Lemma 6.2 played an important role. In 
the verification of relation (8.2) we have exploited that the partition of the set U we have 
considered satisfies all properties formulated in Lemma 6.2. Latala tried to prove an 
analogous estimate for all partitions satisfying Lemma 6.1. His proof however contains 
an error. It applies an estimate formulated in relation (18) of Lemma 7 in paper [2] 
whose verification is based on Theorem 3 of [2]. But the proof of this Theorem 3 is 
incorrect. This result was proved by means of a backward induction similarly to our 
Main inequality. In Latala's backward induction procedure we turn from the parameters 
(r — 1, / + 1) to (r, /). (In this remark I apply the notation of paper [2].) But the last 
step of this backward induction when we turn from / = 1 to Z = does not work. 

The essential statement of Theorem 3 in [2] proved by backward induction was for- 
mulated by means of some objects denoted by A; and A;. These objects were defined 
differently for / = and I > 1. Hence a special argument would have been needed to 
prove the induction step (formulated in relation (25) of [2]) for I = 0. But such a step 
is missing from the proof of [2]. Moreover, it would require different arguments. The 
situation seems to be similar to the proof of the Basic estimate with the help of the 
Main inequality in this paper where formula (5.6) had to be replaced by the stronger 
condition (1.10). I think that in the last step of the backward induction proof of Theo- 
rem 3 in [2] such a bound should appear which also depends on the term 
and this would supply only a weaker estimate. 
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This seems to be a serious error. I believe that not only the proof of Theorem 3 
is incorrect, but even the results formulated in Theorem 3 and relation (18) of [2] are 
wrong. Since Latala's proof heavily exploited formula (18) it was not clear for me 
whether his main result holds in its original form or it must be modified. My main goal 
in this paper was to answer this question. Finally it turned out that Latala's result is 
correct. But to prove this I had to find a new, better partition of the sets U G I4{r, N) 
than Latala did. It was the partition constructed in Lemma 6.2 that helped in saving 
Latala's proof. 

Appendix. The proof of Propositions 4.1 and 4.2. 

The proof of Proposition 4-i- Put K = {y: y E i?"", ai(y) < 4Q;i(tG), 0:2(2/) < 
4,a2{tG)}. Then iJLn,t{K) > |, since by the Markov inequality 

1 - Hn,t{K) < l^nAv- My) > ^tEai{tG)) + Hn,t{y- «2(y) > 4.tEa2{tG)) < ^. 
Beside this, the set K has the symmetry property —K — K which yields that 
Atn,t(y: y e i?", ai(y - a;) < AEai{tG), a^iy - x) < AEa2{tG)) 

Jk+x Jk Jk 

= e-ll-llV2t 1 (^^iy,.)/t ^ j dy) > eHI-H ^^^.^.(K) 

with the norming constant Cn — {\/2nt)~'^. Hence the relations iin,t{K) > ^, and 
< 1 (i.e. x G S") imply that 

linAiy- y e My -x)< ^Ea^tG), a2{y -x)< 4Ea2{tG)}) 
> le-ll^llV2t > Ig-^/^*'. 



The proof of Proposition 4-2. In the case d = 1 Proposition 4.2 immediately follows from 
Proposition 4.1 if it is applied for a — ai — a2, and the relation 4,Ea{tGn) — Ea{4:tGn) 
is exploited. Hence it is enough to prove Proposition 4.2 for d under the inductive 
hypothesis that it holds for d — 1. 

Let us fix some x = (xi, . . . , Xd) G B'^^ x • • • x S""*, where denotes the unit ball 
in R^. We can write 

Pa{x, y) = a{yi (g) ■ ■ ■ ya-i ®yd-xi®---® xa-i ® xa) 

< a{xi (g) ■ ■ • (g) Xd-i ® {yd - Xd)) + oi{{yi ■ • • yd-i - xi®--- Xd-i) ® yd) 

(Al) 

for arbitrary y = (yi, . . . , y^) G -R^^ x • • • x RT"^. 
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We shall define some sets A, B and C. We shall not denote their dependence on 

the vector x G B^^ x ■ ■ • x B'^'^ we have fixed. To define the set A first we introduce the 
following quantity Wf{y\a,t) similar to the quantity Wf{a,t) defined in fornmla (4.2). 

Let us fix d independent standard normal vectors Gj = {gj{l), . . . , gj{nj)) of di- 
mension rij, 1 < j < d, and define for all t > 0, y E K^'' and / C {1, . . . , d}, / 7^ the 
quantity 

Wj{y\a, t) = Ea{zi (8) • ■ ■ ® ^d) where zj = tGj if j e /, 

Zj = Xj if J ^ / and j ^ d, and Zd = y ii d ^ I . 

Then we put 

A = ^Vd- Vd e a{xi ® • • • (g) Xd-i (8) (yd - Xd)) < Ea{xi ® • • • ® Xd-i 4:tGd), 
J2 Wnyd-Xd)\aAt)< Yl WfiaAt)], 

/: /C{l,...,d-l},7^0 I: IC{l,...,d},d€l,In{l,...,d-l}^0 ^ 



5=|l/=(l/i,---,2/d): x•••xi^-^ 

a{{yi ■ ■ ■ ya-i - xi ■ ■ ■ (g) Xd-i) Vd) < ^ W^{yd\a,At)\ 

7: /C{l,...,d-l},/5^0 ^ 

and 

C = Bn{y^{yi,...,yd): y & K"' x • • • x yd&A}. 
I claim that the inequalities 

and 

^^n,+...+n,.,,t{B n ((i?"^ X • • . X X yd)) > 2-('^-i)e-(^-^)/2*' ^^3^ 

for aU yd = (yd(l), . . . , ydM) e R""" 
hold, where x • • • x x yd = {(yi, . . . , yd): (yi, • • . , l/d-i) G x • • • x 

Relation (A2) follows from the identity 4:Ea{tGn) = Ea{AtGn) and Proposition 4.1 
with the choice 0:1(2;) = Q;(a;i(8)- • -(^aJd-i (8)2;) and 0:2(2;) = Yl Wj{z\a,4:t) 

I: IC{l,-,d-l},Ijt0 

for z e i?""*. Observe that both o;i(-) and 0:2 (■) are pseudonorms in R^-^, hence Propo- 
sition (4.1) is applicable for them. 

Relation (A3) follows from Proposition 4.2 with parameter d — 1 if it is applied for 
the pseudonorm oty^ on K^^ (8) • • • BT"^-^ defined by the formula ay^{u) = a{u ® yd) 

37 



for u e R^^ (8) • • • <8) i?"'^-! with a fixed yd e R^'^. Here u ® yd is that function in 

i?"-! (g) ■ ■ ■ (g) R^d for which w ® yaiii, ■ ■ ■ ,id) = ^^(n, • ■ • , id-i)yd{id) for all 1 < Zj < n^, 
1 < i < t^- Observe that is really a pseudonorm for all yd € i?"'*, hence we can 
apply Proposition 4.2 with parameter d — 1 for it. 

Relations (A2), (A3) and the Fubini theorem imply that 

/Xn.+...+n„t(C) > 2-'^e-^/2*^ (A4) 

Indeed, ;U„,+...+^^_^,t(Sn ((i^'^i x ■ ■ ■ x R'''^-^) xyd)) > 2-('^-i)e-('^-^)/2*' for all points 
yd G -R"^'' by relation (A3). We get relation (A4) from this inequality, relations (A2) 
and the Fubini theorem by integrating this inequality on the set {yd € A} with respect 
to the measure //nd,t- 

Finally, I claim that 

C(l\y= (yi, . . .,yd): y G i?"^ x • • • x i?-^ po,{x,y) < J] Wf{a,4t) \ • 

[ I: IC{l,...,d},I^0 J 

(A5) 

Indeed, if y = (yi, ... ,yd) e C, then 

Paix, y) < a.{xi (g) • • • (g) Xd-i {yd - Xd)) + a.{{yi ® ■ ■ • yd-i - xi (g • • • Xd-i) ® yd) 
<Ea{xi®---®Xd-i®4iGd)+ ^ W^f (yd|a,4t) 

7: 7C{l,...,d-l},7#0 

< £;a(a;i (g • • • (g a;d_i 4tGd) + ^ Wf{yd-Xd\a,4£) 

I: 7c{l,...,d-l},77^0 

+ J] Wf{aAt) 

7: 7c{l,...,d-l},7/0 

<£;Q;(a;i(g---(ga;d_i®4tG'd)+ Wf{a,At) 

I: 7c{l,.--,d},de7, 7n{l,...,d-l}/0 

+ Wf{aAt)= Wf{aAt). 

I: 7c{l,.--,d-l},77^0 7: 7c{l,...,d}, 7,^0 

The first inequality of this series of inequalities holds because of relation (Al). The 
second inequality was based on the first relation in the definition of the set A and 
on the definition of the set B. The third inequality is valid because of the relation 
a{z ®y) < a{z g) x) + a{z g) (j/ — x)) for arbitrary pseudonorm a on the tensor product 
R^^ (g • • • (g R^d and z e R^^ (g • • • (g R^^-^ . The last inequality follows from the second 
relation in the definition of the set A. In the closing step we have applied the identity 
Ea{xi^---^ Xd-i 4:tGd) = W^^y{a, 4t). 

Proposition 4.2 is a simple consequence of relations (A4) and (A5). 
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